package 力扣.贪心;

public class 买股票的最佳时机122 {
    public static void main(String[] args) {
        int[] ints = {7, 1, 5, 3, 6, 4};
//        int[] ints = {7,6,4,3,1};
//        int[] ints = {7,0,8};
//        int[] ints = {1,2,3,4,5};
        int i = maxProfit(ints);
        System.out.println(i);
    }

    /**
     *  贪心法
     *  比较今天股票和明天股票的价格，看明天是否盈利。若盈利则直接计算收益，若不盈利则卖掉今天的股票并买入明天的股票
     */
    public static int maxProfit(int[] prices) {
        int re = 0;//利润
        int left = prices[0];//买入股票
        for (int i = 1; i < prices.length ; i++) {
            int te1 = prices[i-1];//今天股票的价格
            int te2 = prices[i];//明天股票的价格
            if (te1 > te2){//如果明天亏损，则买入明天的股票
                 left = te2;//买入
            }else {
                re += (te2 - left);//若明天不亏损，则收钱
                left = te2;//重新买入
            }
        }
        return re;
    }
}
